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IN THE CLAIMS: 

Please amend claims 1 and 9 as follows: 

1. (currently amended) A signal processing method for a digital 
signal comprising the steps of: 

establishing a Yule-Walker equation having the following form by 
using a matrix that includes, as components, the elements of a Galois 
5 field GF<2 re ), and a vector that includes, as components, said elements 
of said Galois field GF(2 m ) 
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obtaining the solution of said Yule-Walker equation as the 
following determinants 
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employing Jacobi's formula, 

enable the calculation of the solution A*f* {hereinafter referred to as 

A^ (/) ) to result in the calculation of the following determinants of 
the symmetric matrices 
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determining the number of errors to be the maximum matrix size 
that corresponds to said obtained solution that is not zero; and 
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determining whether said number of errors equals the maximum 
number of correctable errors in the digital signal . 

2. (original) The signal processing method according to claim 1, 
wherein the components of said determinant are syndromes that include 
said elements of said Galois field GF(2 m ) . 

3. (original) The signal processing method according to claim 1, 
wherein said syndromes are generated by digital signals transmitted 
using wavelength division multiplexing. 

4. (original) The signal processing method according to claim 1 
that is used for at least one of the decoding of digital signals and 
error correction. 

5. (original) A system for processing a digital signal 
comprising : 

an encoding unit, for encoding a received digital signal; 
a decoding unit, for decoding said digital signal that is 
encoded; and 

an output unit, for outputting said decoded digital signal, 
wherein said decoding unit includes 

means for establishing a Yule-Walker equation having the 
following form by using a matrix that includes, as components, the 
elements of a Galois field GF (2 m ) 



s 2 



v 



A? 



(s, } 



s, - s„*Xa<!>j 

means for obtaining the solution of said Yule-Walker equation as 
the following determinants 
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means for employing Jacobi's formula, 
r^AfW+iA^ 0 ) 2 =A7 (/+l) r/, to enable the calculation of the solution 
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A ( / } (hereinafter referred to as A^ (/) ) to result in the calculation of 
the following determinants of the symmetric matrices 
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(where 1=0, . . . , i) , 

means for determining the number of errors to be the maximum 
matrix size that corresponds to said obtained solution that is not 
zero; and 

means for determining whether said number of errors equals the 
maximum number of correctable errors. 

6. (original) The system according to claim 5, wherein said 
encoding unit is configured for encoding said received digital signal 
to syndromes that consist of said elements of said Galois field GF(2 m ) . 

7. (original) The system according to claim 5, wherein said 
received digital signals are transmitted using wavelength division 
multiplexing. 

8. (original) The system according to claim 5 that is used for 
at least one of the decoding of digital signals and error correction. 

9. (currently amended) A program embodied in a tangible 
computer- readable medium for processing a digital signal, permitting a 
computer to perform the steps of: 

establishing a Yule-Walker equation having the following form by 
using a matrix that includes, as components, the elements of a Galois 
field GF(2 m ), and a vector that includes, as components, said elements 
of said Galois field GF(2 m ) 
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obtaining the solution of said Yule-Walker equation as the 
following determinants 
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employing Jacobi's formula, r^AfM +(\'r (,) ) 2 = A*r (,+,) r/ , to 

enable the calculation of the solution A*/* (hereinafter referred to as 

A** (/) ) to result in the calculation of the following determinants of 
15 the symmetric matrices 
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(where i = 0, . - - , 1) ; 

determining the number of errors to be the maximum matrix size 
that corresponds to said obtained solution that is not zero; and 
20 determining whether said number of errors equals the maximum 

number of correctable errors. 

10. (original) The program according to claim 9, wherein the 
components of said determinants are syndromes that consist of said 
elements of said Galois field GF(2 m ). 

11. (original) The program according to claim 9, wherein said 
syndromes are generated by digital signals transmitted using wavelength 
division multiplexing. 

12. (original) The program according to claim 9 that is used for 
at least one of the decoding of digital signals and error correction. 

13. (original) A computer-readable storage medium on which is 
recorded a program used for an error correction method, said program 
permitting a computer to perform the steps of: 

establishing a Yule-Walker equation having the following form by 
5 using a matrix .that includes, as components, the elements of a Galois 
field GF(2 m ), and a vector that includes, as components, said elements 
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of said Galois field GF(2 m ) 
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obtaining the solution of said Yule-Walker equation as the. 
following determinants 
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employing Jacobi's formula, r?'* 1) A£' (/) + (A^* </> ) 2 = A^' +,) r/ . to 

enable the calculation of the solution A*/* (hereinafter referred to as 

A^' ) ) to result in the calculation of the following determinants of 
the symmetric matrices 
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(where i = 0 , . . . , 1); 

determining the number of errors to be the maximum matrix size 
that corresponds to said obtained solution that is not zero; and 

determining whether said number of errors equals the maximum 
number of correctable errors . 

14. (original) The storage medium according to claim 13 7 wherein 
the components of said determinants are syndromes that consist of said 
elements of said Galois field GF(2" 1 ) . 

15. (original) The storage medium according to claim 13, wherein 
said syndromes are generated by digital signals transmitted using 
wavelength division multiplexing. 
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16. (original) The storage medium according to claim 13, 
wherein said program is used for at least one of the decoding of 
digital signals and error correction. 
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